#include<stdio.h>
void main(void)
{
    int n=0;
    printf("请输入一个整数\n");
    scanf("%d",&n);
    int i;
    for(i=n;i>0;i--)
    {
        int j;
        int flag=0;
        for(j=i-1;j>1;j--)
        {
            int res=1;
            res=i%j;
            if(res==0)
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        printf("%d\n",i);

    }
}